package _go

/*206. 反转链表
难度
简单

1713

收藏

分享
切换为英文
接收动态
反馈
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。*/
/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
	var prev *ListNode
	curr := head
	for curr != nil {
		next := curr.Next
		curr.Next = prev
		prev = curr
		curr = next
	}
	return prev
}
